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A METHOD FOR TRANSMITTING DATA OVER A NETWORK MEDIUM 



BACKGROUND OF THE INVENTION 

1 . Field of the Invention 

The present invention relates to Medium Access Control (MAC) sublayer 
protocols for network interfaced systems, and more particularly, to network systems 
5 requiring collision resolution mediation. 

2. Present State of the Art 

In any network in which multiple hosts are connected to a fixed single shared 
communications channel, there must be a method to resolve which host obtains use of 
a channel when there is contention. In a single shared communications channel 
10 system, data sent by one host will be received by all other hosts. However, if two 
different hosts attempt to transmit data simultaneously, there is a collision, and the 
data is lost. The various methods to resolve contests between the hosts and for 
recovering from collisions are called Medium Access Control (MAC) sublayer 
protocols. 

15 Protocols in which multiple hosts listen for a carrier (i.e. a transmission) to 

determine whether the channel is currently busy are called Carrier Sense Multiple 
Access (CSMA) protocols. By waiting until the channel is free to begin transmitting, 
some collisions are avoided. Many industry standards use CSMA protocols, the most 
popular standard being Ethernet, which uses a CSMA/CD protocol (CD standing for 

20 Collision Detection). 

The CSMA/CD protocol works as follows: a station designed to transmit 
senses a medium. If the medium is busy (i.e. some other station is transmitting) then 
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the station defers its transmission to a later time. If the medium is sensed free then the 

station is allowed to transmit. This is very effective when the medium is not heavily 

loaded, since it allows stations to transmit with minimum delay. But there is always a 

chance of multiple stations simultaneously sensing the medium as being free and 

5 transmitting at the same time, causing a collision. The collision is detected by the 
stations transmitting since they listen to the medium while they transmit to ensure that 
they are the only station transmitting at that time. If the stations hear their own 
transmission returning in a garbled form, as would happen if some other station had 
begun to transmit its own message at the same time, then they know that a collision 

10 occurred. 

In the Ethernet case, if such a collision is recognized by the transmitting 
station, then it enters into a retransmission phase based on an exponential random 
back-off algorithm. This exponential random back-off algorithm is a method used to 
dynamically adapt to the number of transmitting stations trying to send data to thereby 

15 reduce an overall number of collisions. Essentially, the exponential random back-off 
algorithm helps to prevent multiple stations from attempting to retransmit 
simultaneously at predetermined transmission delay intervals. The exponential 
random back-off algorithm achieves this by using a pseudorandom delay mechanism 
to enforce a collision back-off interval before retransmissions occur (discussed 

20 hereinafter as BEB). 

Another protocol using the MAC layer is the 802.11 LAN standard, which is 
based on a cellular architecture where the system is subdivided into cells. Each cell 
(called Basic Service Set, or BSS, in 802.11 nomenclature) is controlled by a Base 
Station (called Access Point or, in short AP). Much like Ethernet, the 802.11 LAN 

25 standard relies upon a protocol to ensure that collisions occur infrequently. 
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The Institute of Electrical and Electronics Engineers (IEEE) has produced 

several standards for MAC protocols. IEEE standard 802.3 has been universally 

adopted for the CSMA/CD protocol. In the 802.3 standard, each host that has data to 

transmit waits until it detects an idle channel, and then begins transmitting. 

5 The 802.3 standard uses the Binary Exponential Backoff (BEB) method to 

dynamically adapt to the number of hosts trying to send, thereby effectively reducing 
the probability of a collision. If a host detects collision, it waits a random integer 
number of "slot times" before repeating the cycle. A slot time represents the 
minimum period of time that a transmitting station needs access to a medium to send 

10 a smallest legal packet size. In the standard, a slot time is defined as the time required 
to transmit 512 bits over the network and is based upon the maximum distance 
between any two stations on a network. This value is determined by the worst case 
round trip propagation delay between hosts allowed by standard 802.3 for 10Mbps 
networks, and has been preserved in the new standard for 100Mbps networks. 

15 If two different hosts pick up the same random number of slot times, a 

collision will occur. The maximum random number increases as the number of 
collisions increases. In the BEB method, the random number is between zero and 
2 mm( - n ' 10) - 1, where the counter n is the number of collisions experienced by a packet. 
Therefore, after the first collision, the host waits zero or one slot time. After the 

20 second collision, the host waits zero, one, two or three slot times. However, after ten 
collisions, the maximum random number is frozen at 1023. In addition, after 16 
collisions, a controller reports a failure back to the host. Following the successful 
transmission, the counter n in the successful host is reset to zero. 

The MAC sublayer protocol currently used can cause significant performance 

25 problems. Since collisions waste channel bandwidth, it is vital that the number of 
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collisions be minimized to decrease the load on the channel. In addition, collisions 

can generate more collisions through positive feedback when the retransmitted 

packets compete with later arrivals. In other words, positive feedback occurs when 

transmitted packets collide and at a later time compete to retransmit with new stations 

5 contending for channel availability. This phenomenon tends to heavily load the 

channel with time. A protocol may be described as stable if it avoids the positive 

feedback effect. Unfortunately, it is not clear whether the BEB method is stable. 

Even if the BEB method is stable, the dynamics represent a poor scheduling 

discipline. The BEB method results in a reverse lottery in which certain packets are 

10 selected for exceptionally long delays, while most other packets are transmitted as 
soon as they reach the head of the transmit queue. 

It is important to distinguish the perceptions of the service provider from the 
user. The primary concern of the service provider is throughput; whenever there is 
data in the system in need of transmission, the network should be engaged in 

15 delivering it. The users, on the other hand, are primarily concerned with delay. Delay 
consists both of waiting time, the time that elapses from generation of a data packet to 
its arrival at the head of the transmit queue, and access time, the time that a data 
packet spends at the head of the transmit queue. Human users have a strong dislike 
for unpredictability. In many applications, such as a voice or video, delay variance is 

20 as important as the average delay. 

With BEB, the collision counter (equal to the number n above) of a given host 
is updated only in response to actual transmission attempts by the host. Consider 
several active hosts each with several data packets in queue. Once there is a 
successful packet transmission, only the "winner" will reset its collision counter to 

25 zero. First, the winning host is free to transmit its next packet immediately, while 
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other hosts may have a retry time that is longer than the transmission packet time. 

Second, at the next collision, the winner randomly selects its retry time from the 

smallest possible interval, whereas other hosts are randomized in retry times of a 

much larger interval. Therefore, the first winning host is likely to capture the network 

5 repeatedly until its transmit queue is empty. This is called the "capture effect." Those 
hosts which have transmitted recently are about one-hundred times more likely to 
acquire the channel than others. This "last in, first out" system results in unacceptable 
variations in the delay time. 

Modifications to BEB have been proposed in order to eliminate the unfairness 

10 of the capture effect in the standard protocol, but their effectiveness has been found to 
be limited. 



SUMMARY OF THE INVENTION 
According to the method of the present invention, networked devices 
experiencing multiple collisions are required to wait a back-off delay window, where 

15 if multiple delay periods are required a subsequently obtained back-off delay window 
is less than two times a preceding back-off delay window. Therefore, networked 
devices that have experienced multiple collisions are not forced to wait delay periods 
as great as those experienced in systems using BEB. In order to reduce the capture 
effect, those network devices that achieve a successful transmission are immediately 

20 placed in back-off delay. Therefore, other devices contending for the medium may 
transmit without having to wait a prolonged delay period. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

The present invention will become more fully understood from the detailed 

description given hereinbelow and the accompanying drawings which are given by 

way of illustration only and thus are not limitative of the present invention, and 

5 wherein: 

Fig. 1 is a schematic illustration of a network communication network; and 
Fig. 2 is a flow diagram illustrating the method according to the present 
invention. 



DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS 
10 As depicted in Fig. 1, a network 1 includes a communication medium 2, which 

is shared by a plurality of devices which interface the communication medium 2. The 

possible devices may include computers 3, file servers 4, and other such devices. 

Shown here, the communication medium 2 is a coaxial cable 5 commonly used for 

Ethernet networks; however, the present invention is not limited to Ethernet networks. 
15 For example, the present invention may be applied to any network that uses CSMA 

protocols. For example, wireless systems, which rely on collision resolution to ensure 

effective transmission of packet data. 

Each device using the communication medium 2 will have a transmission 

queue 6 for holding data packets 10 that the device needs to transmit. For example, as 
20 seen in Fig 1., the computer 3 has an earliest packet 7 placed in the queue 6. This 

packet 7 will be the first transmitted once the communication medium 2 is available to 

the computer 3. 

In terms of Ethernet, and also relating to wireless systems, when the packet 7 
arrives at the head of the queue 6, the packet 7 controlled by the computer 3 has to 
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reserve the communication medium 2 bandwidth through reservation slots (see 

discussion of slot times hereinabove). The computer 3 reserves communication 

medium 2 bandwidth by obtaining a reservation to transmit the packet 7 through a 

reservation slot. A reservation is obtained when the computer 3 senses that the 

5 communication medium 2 is quiet (Carrier Sense) after a prior reservation slot 
expires. Once the packet 7 has a reservation (the medium 2 is idle) for a reservation 
slot for transmission, the packet 7 attempts to transmit. If the packet 7 transmits 
through the reservation slot successfully, the packet 7 will be transmitted without 
contention. However, packets collide in the reservation slot, each individual packet 

10 has to "back-off and wait a random period of time for retransmission. The back-off 
algorithm currently used is BEB, and therefore, the capture effect often occurs. 
Control of transmission and obtaining reservation slots are accomplished thorough the 
computer 3 

Fig. 2 is a flow diagram summarizing a method according to the present 
15 invention for a network node (i.e. computer 3) for accessing the communication 
medium 2 of the network 1. However, as was previously described, the use of the 
computer 3 to describe the method of the present invention is intended to be merely 
illustrative, and should not be construed as limiting the scope of the present invention. 
Referring to the Figs. 1 and 2, in Step 21, the computer 3 initializes a State 
20 Index i and a Back-off Window W(z'), for the packet 7 in queue 6. The State Index / is 
an incrementable or decrementable variable that represents the total number of times a 
reservation has been transmitted unsuccessfully and/or the number of times a previous 
data packet was transmitted unsuccessfully, but decreased by some predetermined 
amount (discussed in detail hereinafter). As such, the State Index i is a function of a 
25 number of unsuccessful transmissions a prior or current packet has undergone. The 
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State Index i is initialized as an integer value greater than 1. The Back-off Window 

W(z') is an integer value which is directly correlated with the State Index i. For 

example, when the State Index i is initialized, for example as 1, then the Back-off 

Window W(z') will be initialized as 2. In one embodiment of the present invention the 

5 initialization is done using Back-off Window W(z') = 2 (ceil(l/2)) , where ceil(x) is the 
smallest integer that is greater or equal to x. Therefore, for a State Index i = 1, i/2 = .5, 
thereby the function ceil(.5) = 1. However, other methods for calculating the Back- 
off Window W(0 are also within the scope of the present invention and will be 
discussed hereinafter. It is preferable to initialize the State Index i and the Back-off 

10 Window W(z) as 1 and 2, respectively, but other integer values of i, therefore also 
other values of the Back-off Window W(z'), may alternatively be used. 

In Step 22, the computer 3 begins to wait for a reservation (access to the 
medium) for the packet 7. Note that at Step 22 a determination may be made to halt 
processing by proceeding to Step 37. If a reservation is desired, the computer 3 

15 continues to wait for the reservation until one arrives, Step 23. Once the reservation 
arrives, the processing of Step 24 occurs. In Step 24, the computer 3 randomly selects 
a number between 1 and the Back-off Window W(z') integer value. For example, if the 
Back-off Window W(i) is an integer value of 2, then the random selection will be 
either 1 or 2. This randomly selected number represents a particular reservation slot 

20 the reservation of Step 23 is to use. As discussed, a reservation slot is typically 
defined as the amount of time required to transmit 512 bits over any given network. 
However, the reservation slot according to the present invention is not limited to this 
time value. 

Next, in Step 25 the computer 3 will wait for the reservation slot, which was 
25 randomly selected in Step 24. Once the reservation slot has arrived, in Step 27 the 
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reservation of Step 23 starts. Specifically, packet 7 enters the communication medium 

2. Next, Step 28 determines if a collision has occurred. A collision occurs when a 

plurality of devices pick the same randomly selected reservation slot, thereby causing 

packet data to collide. If a collision did not occur, then the method according to the 

5 present invention proceeds to Step 29. 

In Step 29, the State Index i is decreased by 2. Therefore, if the State Index i 
was initialized 1, as it was in Step 21, then the instant value of the State Index i after 
being decreased by 2 is -1. Step 30 then determines if the value of the State Index i is 
less than a predetermined minimum value for the State Index i. The minimum value 

10 for The State Index i is the initialized value of Step 21 . However, the minimum value 
may be set higher or lower if it is desired, but should be maintained as a positive 
integer value. If the State Index i is less than the minimum value, then in Step 31 the 
State Index i is set equal to the minimum value, and in Step 32 the Back-off Window 
W(z') is found based on the minimum value (see Step 21 for calculating W(z')). The 

15 State Index * is therefore set to the value the State Index i was initialized as in Step 21 . 

Alternatively, the Back-off Window W(z') may be calculated using the 
following functions. If the State Index i is an odd integer then the Back-off Window 
W(z) may be calculated using Back-off Window W(z) = 2 <(i+1)/2) ; however, if the State 
Index i is even then the Back-off Window W(z') = 2 (i/2) . These two functions should be 

20 used together to calculate a range of back-off windows for a range of odd and even 
state index values. Shown in TABLE I are corresponding back-off windows for a 
range of state index values from 1-20, where the back-off windows were calculated 
using the Back-off Window formulas hereinabove. As is seen in the Table, the back- 
off windows increase in value after two increments of the State Index i. Therefore, 

25 according to the present invention, the back-off windows do not increase in the 
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conventional exponential manner. The back-off windows shown in TABLE 1 also 

correspond to those obtainable using Back-off Window W(z) = 2 (ceil(i/2)) . 



TABLE I 



i 


1 


2 


3 


4 


5 


6 


7 


8 


9 


10 


Window (0 


2 


2 


4 


4 


8 


8 


16 


16 


32 


32 


i 


11 


12 


13 


14 


15 


16 


17 


18 


19 


20 


Window (i) 


64 


64 


128 


128 


256 


256 


512 


512 


1024 


1024 
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As an alternative to the above, calculating back-off windows may also be 
accomplished using the following functions. If the State Index i is odd then the Back- 
off Window W(z') may be calculated using W(0 = 2 ((i+1)/2) (same as hereinabove). 
However, for even values of the State Index i the formula Back-off Window = (2 (2/i) + 
10 2 ((i+2)/2) )/2 is used. Shown in TABLE II are corresponding back-off windows for a 
range of state index values from 1-19, where the back-off windows were calculated 
using the Back-off Window formulas hereinabove. As seen in the table, according to 
the present invention, the back-off windows do not increase in the conventional 
exponential manner (e.g. using 2'). 

15 

TABLE II 
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6 
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8 


9 


10 


Window (0 
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3 


4 


6 


8 


12 


16 


24 


32 


48 


i 


11 


12 


13 


14 


15 


16 


17 


18 


19 




Window if) 


64 


96 


128 


192 


256 


384 


512 


768 


1024 





10 



Attorney Docket No.: 2925-434P 
Lucent Case No.:119267/Feder 8-1 

Returning to the flow diagram shown in Fig. 2, if Step 30 determines the State 

Index i is greater than the minimum value, then Step 32 is processed immediately. 

Specifically, the State Index i is maintained, and the corresponding Back-off Window 

W(z') is calculated based upon the maintained State Index z. Calculation of the Back- 

5 off Window W(z') may be accomplished using the formulas discussed hereinabove 
(e.g. dynamically). Alternatively, the Back-off Window W(z) may also be determined 
from a look-up table stored in a memory module in the computer 3. Such a look-up 
table would contain back-off windows determinable using as a reference value the 
state indexes. Such a look-up table may resemble TABLES I or II shown 

10 hereinabove; however, the present invention is not limited to the values contained in 
these tables. Once Step 32 has been processed, the method according to the present 
invention returns to processing Step 22, where it is again determined if a new 
reservation is desired. 

On the other hand, if in Step 28 a collision is detected, then processing moves 

15 to Step 33. In Step 33, the State Index i is increased by 1. Next, in Step 34 the State 
Index i is compared against a maximum value thereof. According to the present 
invention, the Back-off Window W(z') should not exceed 1024, as allowing a Back-off 
Window W(z') of greater than 1024 would force the computer 3 to endure 
unacceptable network delays. However, the Back-off Window W(z') may be other 

20 integer values less than or greater than 1024. Nonetheless, if the maximum value is 
based upon the State Index i value which will provide a maximum Back-off Window 
W(z') of 1024, then according to the values shown in TABLE I, the maximum value of 
the State Index i will be 20, and according to the values shown in TABLE II, the 
maximum value of the State Index i will be 19. 
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If the State Index i is greater than the maximum value, then the processing 

moves to Step 35. In Step 35, the State Index i is set to the maximum value thererof. 

Next, in Step 36, based on the State Index i determined in Step 35, the Back-off 

Window W(0 is found. According the the discussion of the previous paragraph, a 

5 maximum State Index i = 20 will provide a Back-off Window W(z) of 1024. Once the 

Back-off Window W(z') is determined, the processing returns to Step 24, and the Steps 

24 - 28 are repeated. 

If in the decision Step 34 the State Index / is less than the maximum value, 

then the processing moves directly to Step 36, where the State Index of Step 33 is 

10 used to find the Back-off Window W(f). Again, once the processing of Step 36 is 

complete, Steps 24 - 28 are repeated. 

The method described hereinabove is used, after initialization in Step 21, to 

send the packet 7 over the communication medium 2. The process of providing 

reservations for packets will repeat as long as the queue 6 contains packets. 

15 The method described hereinabove may be implemented using software, 

hardware, digital and/or analog circuitry, etc. The apparatus implementing the method 

according to the present invention may be any one of, but not limited to: a computer, 

file server, printing device, wireless device, repeater, etc. 

The apparatus and method according to the present invention provide a back- 

20 off algorithm, which is superior to BEB used by the standards. As discussed 

previously, BEB suffers from capture effect, where devices may dominate most of the 

available bandwidth. If this occurs, some of the reservations have very small delays, 

while other reservations have very large delays, which results in a large standard 

deviation of delay and an unfair allocation of available bandwidth. According to 

25 experimental results, the method of the present invention, when there are eight 

12 
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devices and a mean arrival time of 32 frames, the method of the present invention 

achieved a 40% improvement over the standard deviation of BEB. The advantages of 

the present invention are achieved by limiting the rate at which the back-off windows 

increase in size, and ensuring network devices do not capture the network medium 

5 through immediate back-off of newly initiated reservations. 

The invention thus being described, it will be obvious that the same may be 
varied in many ways. Such variations are not to be regarded as a departure from the 
spirit and scope of the invention, and all such modifications as would be obvious to 
one skilled in the art are intended to be included within the scope of the following 

10 claims. 
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What is Claimed is: 

1 Jr^A method of transmitting data over a medium, the method comprising the 

2 step of: 

3 obtaining a back-off delay window for retransmitting a data packet, the back- 

4 off delay window obtained being based upon a number of unsuccessful transmissions 

5 of the data packet or a predetermined initialized value, and wherein the obtained back- 

6 off delay window is less than two times a subsequent back-off delay window. 

1 2. The method according to claim 1, wherein the obtained back-off delay 

2 window is found using a lookup table. 

1 3. The method according to claim 2, wherein the lookup table comprises 

2 predetermined back-off delay window values determinable based upon a number 

3 times a given data packet is unsuccessfully transmitted. 

1 4. The method according to claim 1, wherein the obtained back-off delay is 

2 determined formulaically. 

1 5. The method according to claim 4, wherein if the number of unsuccessful 

2 transmissions of the data packet or the predetermined initialized value is an odd 

3 integer value, the formula for obtaining the back-off delay is 2 (( ' + 1)/2) , where i 

4 represents the number of unsuccessful transmissions of the data packet or the 

5 predetermined initialized value. 
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1 6. The method according to claim 4, wherein if the number of unsuccessful 

2 transmissions of the data packet or the predetermined initialized value is an even 

3 integer value, the formula for obtaining the back-off delay is (2 (2A) + 2 ((i+2)/2) )/2, where 

4 i represents the number of unsuccessful transmissions of the data packet or the 

5 predetermined initialized value. 

1 ^l^hvaethod of transmitting data over a medium, the method comprising the 

2 step of: 

3 obtaining a back-off delay window for retransmitting an unsuccessfully 



4 transmitted data packet, the back-off delay window being obtained based upon a 

5 number of unsuccessful transmissions of the data packet or a predetermined initialized 

6 value, and wherein the obtained back-off delay window is equal to a subsequent or 

7 future back-off delay window. 



1 8. The method according to claim 7, wherein the subsequent back-off delay 

2 window is a back-off delay window which occurred immediately prior to the obtained 

3 back-off delay window. 

1 9. The method according to claim 7, wherein the future back-off delay 

2 window is a back-off delay window which occurs immediately following the obtained 

3 back-off delay window. 

1 10. The method according to claim 7, wherein the obtained back-off delay 

2 window is found using a lookup table. 



15 



Attorney Docket No.: 2925-434P 
Lucent Case No.:l 19267/Feder 8-1 

1 11. The method according to claim 10, wherein the lookup table comprises 

2 predetermined back-off delay window values determinable based upon a number of 

3 times a given data packet is unsuccessfully transmitted. 

1 12. The method according to claim 7, wherein the obtained back-off delay is 

2 determined formulaically. 

1 13. The method according to claim 12, wherein the formula for determining 

2 the obtained back-off delay contains a function for converting a non-integer value to 

3 an integer value. 

1 14. The method according to claim 13, wherein the function coverts the non- 

2 integer value to a smallest integer value which is greater than the non-integer value. 

1 15. The method according to claim 12, wherein if the number of unsuccessful 

2 transmissions of the data packet or the predetermined initialized value is an even 

3 integer value, the formula for obtaining the back-off delay is 2 ( - l,2 \ where i represents 

4 the number of unsuccessful transmissions of the data packet or the predetermined 

5 initialized value. 

1 16. The method according to claim 12, wherein if the number of unsuccessful 

2 transmissions of the data packet or the predetermined initialized value is an odd 

3 integer value, the formula for obtaining the back-off delay is 2 ((l + 1)/2) , where i 

4 represents the number of unsuccessful transmissions of the data packet or the 

5 predetermined initialized value. 



16 



Attorney Docket No.: 2925-434P 
Lucent Case No.:l 19267/Feder 8-1 

1 17. The method according to claim 12, wherein if the number of unsuccessful 

2 transmissions of the data packet or the predetermined initialized value is an even 

3 integer value, the formula for obtaining the back-off delay is (2 (2/,) + 2 ((/+2)/2) )/2, where 

4 i represents the number of unsuccessful transmissions of the data packet or the 

5 predetermined initialized value. 

/ 

1 18. A method of transmitting data over a medium, the method comprising the 

2 steps of: 

3 transmitting a data packet without contention; and 

4 decreasing a back-off delay window for transmitting a next data packet, the 

5 decreased back-off delay window resulting in an obtained back-off delay window 

6 being greater than a smallest back-off delay window, and wherein the decrease in the 

7 back-off delay window is based upon a variable integer value or an predetermined 

8 value. 



1 19. The method according to claim 18, wherein if the obtained back-off delay 

2 window is less than a predetermined minimum back-off window, the obtained back- 

3 off delay window is set equal to a predetermined minimum back-off window. 



1 20. The method according to claim 18, wherein the obtained back-off delay 

2 window is found by subtracting two from a variable value corresponding a number of 

3 unsuccessful transmissions of a previously transmitted data packet, the resulting 

4 difference is then applied to a formula to generate the obtained back-off delay 

5 window. 
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1 21. The method according to claim 20, wherein for an even difference the 

2 formula is 2 m . 

1 22. The method according to claim 20, wherein for an odd difference the 

2 formula is 2 ((i+m \ 

1 23. The method according to claim 20, wherein for an even difference the 

2 formula is (2^> + 2 (( ' +2)/2) )/2. 

1 24. The method according to claim 18, wherein the obtained back-off delay 

2 window is found by subtracting two from a variable integer value corresponding the 

3 number of unsuccessful transmissions of a previously transmitted data packet, the 

4 resulting difference is then applied to a lookup table containing back-off delay 

5 window values to thereby reference a corresponding back-off delay window. 



18 



Attorney Docket No.: 2925-434P 
Lucent Case No.:119267/Feder 8-1 



ABSTRACT OF THE DISCLOSURE 



Disclosed is a method to reduce contention in a networked system and to 
provide superior bandwidth allocation to network devices contesting for network use. 
The method achieves reduced contention by reducing the amount of delay a network 
device is required to wait before attempting to transmit data after a data collision 
occurred. Superior bandwidth allocation is achieved by placing devices in back-off 
delay immediately after they transmit successfully. 
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